function hentaiJumpfloor(num)
  local dp={}--初始化一个数组
 for i=0,num do
  dp[i]=1 --从dp[0]到dp[num]都初始化为1，因为变态的青蛙，可以从第一阶直接跳到顶，所以dp[0]初始化为1
 end
 for i=2,num do --由于dp[0]和dp[1]的结果都为1，所以从dp[2]开始
  for j=1,i-1 do --从当前往回看，可以跳1步，2步，n步。但是由于初始化了dp[0]所以不用遍历到n
   dp[i]=dp[i]+dp[j] --累加过程
  end
 end
 return dp[num]--返回结果
end

----test----
print(hentaiJumpfloor(10))
